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Abstract - In the present paper we develop some duality results for mathematical programming problems with 
differentiable convex n - set functions. Our main objective is to prove, the (i) weak duality theorem, (ii) strong duality 
theorem, and (iii) Mangasarian’s strict converse duality theorem for a minimization problem with differentiable convex 
n - set functions and its dual problem. 
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I. INTRODUCTION 

Our main focus in this paper is to develop the duality theory for nonlinear programming involving n - set 
functions. Some early work has been done on duality theory by Corley in [1] who developed the general theory of 77 - 
set functions. Corely obtained saddle point optimality conditions and also Lagrangian duality results for the problem 
(MP) given below. Ref. [2], Zalmai presented several duality results under generalized p -convexity assumptions for the 
same (MP) problem. 

Ref. [3], Bector, Bhatia, and Pandey considered a class of multiobjective programming problems with 
differentiable n - set functions and established duality results and later in [4], Bector, Bhatia, and Pandey obtained 
duality results for a nonlinear miltiobjective fractional programming problem. 

In this paper our aim is to develop weak duality, strong duality, and Mangasarian strict converse duality results for 
the minimization problem (MP) with differentiable convex n-set functions. 

Let A" be a family and let F and G be, respectively, convex 77 - set functions and convex 777 - dimensional 77 - 
set functions, both defined on A" . 

The (primal) minimization problem (MP) is defined as follows: 
minimize F (R x ,...R n ) 

subject to (MP) 

{R x ,...,R n )zS n -, 

where 

S” = {( R , R„ )e A " :G (R R ) < 0 ,j = 1,..., m } • 
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The (dual) maximization problem (DP) of the (MP) is defined as follows: 



maximize F (S l ,...S n ) + 2>,G,(S„...S.), 

j = i 



subject to 



/'* +^ u jg i J’,XR i -Xst) - °’ fora11 R,-eA, i = \,...n, 



j = i 



(DP) 



{S x ,...S n ) e A\ 

Uj > o, j = 1 , 

f's and g‘ js respectively the i th partial derivatives of F and Gj at (S x ,...S n ) . Denote by T the set of all 
feasible solutions (S l ,...S n ; If ,...U m ) which satisfy the constraints of (DP). 

II. RESULTS AND DISCUSSION 

Theorem 1 below, referred as the weak duality theorem, shows that the objective function value of any feasible 
solution to the dual problem yields a lower bound on the objective function value of any feasible solution to the primal 
problem. 

Weak duality theorem for n-set functions: 

Theorem 1. Let A " be a subfamily and let F and G be differentiable on A' 1 .If 
{S x ,...S n )& S", (R x ,...,R n ; u x e T, and F and G are convex at (R x ,...R n ), then 

m 

F(S l ,...,S n ) > F(R l ,...,R n ) + ^ j u J G j (R l ,...,R n ). 

j = i 

Proof. Since F is convex and differentiable, by Theorem 4.5 in [1], we have 

F(S V ...,SJ > F(R t ....R,) + X(f i ,. Xs ,-x,,) 

i= 1 

n I m 

> F(R l ,...R n )-Y J ( y Z u jg i J R ’Xsi-XR i 

i = 1 \j = 1 

(since (R l ,...,R n ;if,...u m )eT) 

m 

> FiR^RJ + YujiGfR^RJ-GfS^SJ) 

j = i 

( by Theorem 4.5 in [1] ) 

m 

> FiR^RJ + ^if-GfR^R,,). 

7=1 

(since U jG j(S x ,..., S n ) < 0, j = l,...,m) . 

This concludes the proof of the theorem. 
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Theorem 2 below, referred as the strong duality theorem, shows that under suitable convexity assumptions, the 
optimal objective function values of the primal and dual problems are equal. This theorem is considered to be one of the 
more important duality theorems of nonlinear programming. 



Strong duality theorem for n-set functions: 

Theorem 2. Let A " be a family, F and G differentiable convex n - set functions 

A A 

on A", and let (S i ,..., S „ ) solve ( MP ). If G satisfies the following Kuhn - Tucker 

A A A A 

conditions at (S\ ,... 9 S n ) 9 that is , there exist nonnegative u\ 9 ... 9 u m such that 

/ m a \ 

(f's + Yj u jg‘j Xm ~Z* ) ^ 0 for all R i e A,i = \,...,n 

m A A A 

Y J U]G j {S u ...S n ) = 0 

j = i 

Gj(Si,...,S n ) < 0, j = 

where f\ and g' f s are respectively the i th partial derivatives of F and Gj at the point 

A A A A A A 

(Si,...,S n ), then ;ui,...u m ) solves (DP) and 

A A A A m A A A 

FiSu.^Sn) = F (S l S n) + YjUj Gj(Sx,...,Sn). 

7=1 

A A m A A A A A 

Proof. F(S u ...,S n ) + '£,UjG j (S u ...,S n ) = F(Si,...,S „) 

7=1 

> n AAA 

(since L« l G J (Su...,S.) = 0) 

7=1 

m 

> F(R 1 ,...,R,) + '£g i (R 1 ,...,R,) 

7=1 

(by Theorem 1) 

f°r all (R l ,...,R n ;u l ,...,u m ) e T . 

Hence the proof is complete. 

Before we state the next theorem, we define the strict convexity of an tl -set function. 



Definition 5. An n - set function F : S" R is said to be strictly convex on a 
convex subfamily S” of A" if for each (R l ,...,R n ),(S l ,...,S n ) e S n , (R l ,...,R 2 ) ^ 

(S l ,...,S n ), and X e [0,l], 

limsup F(V l i (A),..., V 1 ,, (A)) ( AF(R, R n ) + (1 - A)F(S l S n ) 

/— >co 

for any Morris sequence {V'/(A)} cz S associated with (A, R t , S t ) for each i = 1,..., n. 

Before we represent the next duality theorem, we state the following lemma, which we need to prove the theorem. 



Lemma 4. Let F : S” R be differentiable on a convex subfamily S " of A" . If F 
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is strictly convex, then for all (R l ,...,R n ),(S l ,...,S n ) e S " 

F(R x ,.~,R n )-F{S x ,...,S n ) > 

i=l 

where /', is the i th partial derivative of F at (S l ,...S n ). 

This lemma can be proved by using Definition 4.3 and the proof of Theorem 4.5 in [1], 

Another important duality theorem is the converse of the strong duality theorem. In order to obtain such a theorem 
we have to modify the hypothesis of the strong duality theorem. Theorem 5 below is such a theorem referred as a strict 

converse duality theorem. The theorem was originally introduced and proved by [5] for real functions defined oni?". 
The following is an extension of that theorem for n -set functions. 

Mangasarian’s strict converse duality theorem: 

Theorem 5. Let A" be a family, F and G be differentiable and convex on A” . Let 
(Si,..., S„) be a solution of(MP) and assume that G satisfies the Kuhn - Tucker 

A AAA 

conditions at If (Si 9 ...,S n is a solution of {DP) and if 

m A 

F(R l ,...R n ) + ^ jUj G j (R l ,..,R„) 

i = i 

AA AA AA 

is strictly convex at ( Si,...,S » ), then (Si,...,S„) = (Si,...,S„), that is, ( Si,...,S „ ) 
also solves (MP), and 

A A m A A A 

F(S\,...,S n ) = F(Si,...Sn) + Y J ^jG j (Si,...,S„). 

j = i 

^ m A A A 

Definition 6. F(R l ,...,R n ) + ^ , u j G ] (R l ,...,R n ) is strictly convex at (S i ,..., S „) if either F is strictly 

A A A A A 

convex at ( 1 S 1 S„ ) or if for some j , Uj ) 0 and G - is strictly convex at (Si,..., S „) . 

Proof. For simplicity we again let 

ill 

y/(R l ,...,R n ;u l ,...,u m ) = F(R l ,...,R n ) + £ 'u j G j (R l ,...,R n ). 

j = i 

A A 

We shall assume that (Si,..., S „) J (Si,..., S „) and exhibit a contradiction. 

Since (Si,..., S„ ) is a solution of (MP), and G satisfies Kuhn-tucker conditions 

at (S i , . . . , S n ) , it follows from the previous theorem that there exists a (ui ,...,U m ) G R m 

such that (S i S n , U i ,...,U m ) solves (DP). 

A AAA 

Hence, y/(Si,...,S „, ui,...,u m ) = yj(Si,...,S „;ui,...,u m ) = ma xi//(R l ,...,R n ;u l ,...,u m ), 

A A 

over (R l ,...,R n ; u l ,...,u m ) e T and (Si,...,S„, ui,...,u m ) e T. 

| a A /■* 1 A 1 ID /A • 

Let us define If/ s,u = J s + / , . , U -g y 5 ,the / partial derivative at 
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A A A A 

(iS , III v .. ? W m ) gT . 

A A A A 

Because (Si /S' « ; t/i 9 ... 9 u m ) G T , we have that, 



1=1 



) -° for eA,i = l,..,n. 



A A 



A A 



Hence, by the strict convexity of X//(R l9 ...,R n ', Ui at ( 1 ) and by the Lemma 4 it follows that 

AA A AAA 11 I \ 

y/{Sx,...,S„, u\,...,u m ) - y/(Si,...,Sn;ui,...,u m ) ) V )> 0 . 

m\ s '“ Si s./ 

As a consequence 

AA A A A A AA 

lf/(Sl 9 . .. 9 Sn 5 U 1 9 ,.. 9 Um ) ) Xj/(^S l 9 .,, 9 S n ^ til in') = Xj/(^S l n •, Ul m) • 

m A m 

That is, 2 >,c,os.,.,s„) > 

j = 1 y=i 

But ^ ^ UjGj (S 1 iS* n ) = 0 (Kuhn-Tucker condition), hence 



£«yG,-(5i,.., 5„))0. 

j = 1 



This contradicts the facts that z< / > 0 and G . ( 1 S 1 S„ ) < 0 for each j = 1,..., /«. 

A A 

Hence, (5i S n ) = (Si S „ ) . 

It is also the case that 



in 

F(Si,...,S„) = F(Si,...,S„) + YjUjGjiS x,...,S„) 

j = 1 

— Xj/ ( S 1 S n 9 Ul m^) 

A A A A 

— Xj/ (S 1 j... ? S n )tl 1 w). 

A A > n A A A 

Therefore, F(Si,...,S n ) = F(Si ) + J'u j G j 

j = 1 

The proof of the theorem is now complete. 



III. CONCLUSION 

In this paper, we concentrated on duality theorems for n-set functions. We considered a minimization problem and 
its dual problem and obtained weak duality, strong duality, and Mangasarian strict converse duality results. Here, we 
assumed that n-set functions are convex and differentiable. 
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